Commentary on Polak <em>How short is the shortest metric subdivision?</em>
نویسندگان
چکیده
منابع مشابه
Metric Embedding via Shortest Path Decompositions
We study the problem of embedding weighted graphs of pathwidth k into `p spaces. Our main result is an O(kmin{/p,/2})-distortion embedding. For p = 1, this is a super-exponential improvement over the best previous bound of Lee and Sidiropoulos. Our distortion bound is asymptotically tight for any fixed p > 1. Our result is obtained via a novel embedding technique that is based on low depth deco...
متن کاملShortest-path metric approximation for random subgraphs
We consider graph optimization problems where the cost of a solution depends only on the shortest-path metric in the graph, such as Steiner Tree or Traveling Salesman. We study a scenario where such a problem needs to be solved repeatedly on random subgraphs of a given graph G. With the goal of speeding up the repeated queries and saving space, we describe the construction of a sparse subgraph ...
متن کاملWater molecule adsorption on short alanine peptides: how short is the shortest gas-phase alanine-based helix?
Water adsorption measurements have been performed under equilibrium conditions for unsolvated Ac-A(n)K+H(+) and Ac-KA(n)+H(+) peptides with n = 4 - 10. Previous work on larger alanine peptides has shown that two dominant conformations (helices and globules) are present for these peptides and that water adsorbs much more strongly to the globules than to the helices. All the Ac-KA(n)+H(+) peptide...
متن کاملCommentary on "Is the United States Bankrupt?"
Kotlikoff scoffs at the use of government debt or budget deficits as a measure of fiscal solvency because these measures are highly sensitive to the labels one attaches to what the government takes in as revenues and what it pays out to its citizens. A country can run budget surpluses and have no debt and yet be broke. The paper therefore suggests relying on generational accounting to examine t...
متن کاملA Short Note on the Orthogonality in Fuzzy Metric Spaces
The purpose of this paper is to introduce and discuss the concept of orthogonality in the fuzzy metric spaces. At last we introduce and discuss the concept of orthogonality in the fuzzy normed spaces, and obtain some results on orthogonality in fuzzy normed spaces similar to orthogonality in normed spaces.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Empirical Musicology Review
سال: 2018
ISSN: 1559-5749
DOI: 10.18061/emr.v12i3-4.6363